ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP
نویسندگان
چکیده
منابع مشابه
On the Cayley Semigroup of a Finite Aperiodic Semigroup
Let S be a finite semigroup. In this paper we introduce the functions φs : S ∗ → S, first defined by Rhodes, given by φs([a1, a2, . . . , an]) = [sa1, sa1a2, . . . , sa1a2 · · · an]. We show that if S is a finite aperiodic semigroup, then the semigroup generated by the functions {φs}s∈S is finite and aperiodic.
متن کاملSemigroup Kernels on Finite Sets
Complex objects can often be conveniently represented by finite sets of simpler components, such as images by sets of patches or texts by bags of words. We study the class of positive definite (p.d.) kernels for two such objects that can be expressed as a function of the merger of their respective sets of components. We prove a general integral representation of such kernels and present two par...
متن کاملOn The Complexity of the Cayley Semigroup Membership Problem
We investigate the complexity of deciding, given a multiplication table representing a semigroup S, a subset X of S and an element t of S, whether t can be expressed as a product of elements of X. It is well-known that this problem is NL-complete and that the more general Cayley groupoid membership problem, where the multiplication table is not required to be associative, is P-complete. For gro...
متن کاملOn the Imbedding of a Finite Commutative Semigroup of Idempotents in a Uniquely Factorable Semigroup.
A semigroup is a set of elements to which is related an operation usually called multiplication and an equivalence relation, such that the set is closed and associative relative to the operation. We shall discuss, briefly, finite semigroups which are uniquely factorable in the same sense as the multiplicative semigroup of all nonzero integers. Clifford' defined an arithmetic in such a way as to...
متن کاملSome structural properties of the free profinite aperiodic semigroup
Profinite semigroups provide powerful tools to understand properties of classes of regular languages. Until very recently however, little was known on the structure of “large” relatively free profinite semigroups. In this paper, we present new results obtained for the class of all finite aperiodic (that is, group-free) semigroups. Given a finite alphabet X, we focus on the following problems: (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2009
ISSN: 0218-1967,1793-6500
DOI: 10.1142/s0218196709005378